/**
 * @Author：ming
 * @Date：2023/10/28 11:38 AM
 * @Filename：Hot118
 */

import java.util.ArrayList;
import java.util.List;

/**
 * @author ming
 */
public class Hot118 {
    public List<List<Integer>> generate(int numRows) {
        int[][] a = new int[numRows][numRows];
        for (int i = 0; i < numRows; i++) {
            for (int j = 0; j <= i; j++) {
                if(i==1||j==1){
                    a[i][j]=1;
                }else {
                    a[i][j]=a[i-1][j]+a[i-1][j-1];
                }
            }
        }
        List<List<Integer>> lists = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            List<Integer> list = new ArrayList<>();
            for (int j = 0; j <=i; j++) {
                list.add(a[i][j]);
            }
            lists.add(list);
        }


        return lists;
    }
}
